The incipient infinite cluster does not stochastically dominate the 
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Abstract 



This note is motivated by results in [1] [5] about global relations between the invasion percolation 
cluster (IPC) and the incipient infinite cluster (IIC) on regular trees and on two dimensional lattices, 
, respectively. Namely, that the laws of the two objects are mutually singular, and, in the case of regular 

■ trees, that the IIC stochastically dominates the IPC. We prove that on two dimensional lattices, the IIC 

does not stochastically dominate the IPC. This is the first example showing that the relation between 
' the IIC and IPC is significantly different on trees and in two dimensions. 

■3 

In the classical mathematical theory of percolation, the edges (or vertices) of an infinite lattice are 
deleted independently with probability 1—p, and the properties of the remaining components are studied. 
There is a phase transition in the parameter: if p is bigger than some critical value pc, there is an infinite 
' component with probability 1 (in this case we say that percolation occurs), and if p is below pc, the 
probability of the existence of an infinite component is 0. If p = pc, the geometric properties of connected 
^ components are highly non-trivial. It is expected (and has been proved for certain lattices, see, e.g., 
! [17^ I20j) that simple characteristics of connected components (e.g., diameter, volume) obey power laws. 
In other words, at criticality, connected components are self-similar random objects. 

Invasion percolation is a stochastic growth model [H [18] that mirrors aspects of the critical percolation 
picture without tuning any parameter. To define the model, let G = {V, E) be an infinite connected graph 
in which a distinguished vertex, the origin, is chosen. The edges of G are assigned independent uniform 
^ , random variables Te on [0, 1], called weights. (The underlying probability measure is denoted by P.) The 
invasion percolation cluster (IPC) of the origin on G is defined as the limit of an increasing sequence (Gn) 
- - ■ of connected sub-graphs of G as follows. Define Go to be the origin. Given Gn = {Vn,En), the edge set 
En+i is obtained from En by adding to it the edge from the set {{x, y) € E\En ■ x € Vn, y G V} with 
the smallest weight. Let Gn+i be the graph induced by the edge set En+i- 

Invasion percolation is closely related to independent bond percolation. For any p € [0, 1] we say that 
an edge e £ E is p-open if Tg < p or p-closed if Te > p. The resulting random graph (V, {e (z E : Tg < p}) 
of p-open edges has the same distribution as the one obtained from G by deleting edges independently 
with probability 1—p. It was shown in [5] that for all p > Pc the IPC on Z'^ intersects the infinite 
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p-open cluster with probability 1. This result was extended to a much more general class of graphs in 
It is also easy to see that once a vertex in an infinite p-open cluster is invaded, all further invaded 
edges are in the infinite p-open cluster that contains this vertex. The above observations imply that 
lim sup„_i.oo = Pc, where e„ is an edge invaded at step n. This indicates that invasion dynamics 
reproduce the critical percolation picture, a phenomenon often referred to as self- organized criticality. A 
comprehensive analysis of invasion percolation and its relation to critical independent percolation were 
obtained in O El El El [T31 EI] for two dimensional lattices, and in [H [U] for regular trees. 

Results of [5] also indicate that a large proportion of the edges in the IPC belongs to big pc-open 
clusters. Very large pc-open clusters are usually referred to as incipient infinite clusters (IIC). The first 
mathematical definition of the IIC of the origin in two dimensions was given by Kesten in [15]: (1) by 
conditioning on the Pc-open cluster of the origin being connected to a vertex at distance n from the origin 
and letting n — )• oo, or (2) by conditioning on the p-open cluster of the origin being infinite and letting 
p J, pc- These are two different constructions of the same measure on configurations of open and closed 
edges. Under this measure the open cluster of the origin is almost surely infinite. 

Relations between the IIC and the IPC in two dimensions were first observed in [13\ I21j. The scaling 
of the moments of the number of invaded sites in a box was obtained there, which turned out to be the 
same as the scaling of the corresponding moments for the IIC. Similar analysis shows that the A;-point 
functions of the IIC and the IPC are comparable. Corresponding results about local similarities of the 
IIC and IPC on a regular tree are obtained in [Ij. 

The result of this note is motivated by global relations between the IIC and the IPC on regular trees 
and in two dimensions, discovered respectively in [1] and [8j. In [1], it was shown that on regular trees, 
the IIC stochastically dominates the IPC, and the laws of the IIC and IPC are mutually singular. In 
[5], it was proved that in two dimensions, the laws of the IIC and the IPC are also mutually singular. 
The proof in [8] also implies that the IPC does not stochastically dominate the IIC. In fact, the proof 
in [S] strongly suggests that in two dimensions one should expect the same behavior as on regular trees, 
namely, that the IIC should stochastically dominate the IPC. The main result of this note is a disproof 
of the above belief. In Theorem [T] we prove that the IIC does not stochastically dominate the IPC in two 
dimensions. The key idea behind the proof is that finite connected components of large volume are more 
likely to be seen in supercritical percolation than in the critical one. 

In the remainder, we will formally define independent percolation, recall the definition of Kesten's IIC 
from [15], state and prove the main result of this note. For simplicity we restrict ourselves here to the 
square lattice. The result of this note still holds for lattices which are invariant under reflection in one 
of the coordinate axes and under rotation around the origin by some angle in (0,7r). In particular, this 
includes the triangular and honeycomb lattices. 

We consider the square lattice (Z^, E^), where = {{x, y) G x : \x — y\ = 1}, which we simply 
denote by Z^. For p € [0,1], we consider a probability space (ilp, /"p, Pp), where Qp = {0,1}'^ , Tp is 
the cT-field generated by the finite-dimensional cylinders of Qp, and Pp is a product measure on {Q,p,Tp), 
Pp = rieeE2 l^e, where He is given by Heii^e = 1) = 1 — fJ-ei^^e = 0) = p, for vectors (we)eGE2 € ilp. We say 
that an edge e is open if cjg = 1, and e is closed if = 0. The event that two sets of sites Si, S2 C Z-^ 
are connected by an open path is denoted by Si o 82, and the complement of this event is denoted by 
Si ^ S2. If a set S is a singleton {x}, then we simply write S = x. In particular, we write x y for the 
event that x and y are connected by an open path. The percolation probability 9{p) is the probability 
under Pp that the open cluster of the origin is infinite. There exists a critical probability pc S (0, 1) such 
that 9{p) > if and only if p > pc. (In particular, 6{pc) = in two dimensions, as proved by Kesten in 
|14j . This result has also been proved for percolation on Z"^, with d > 19, by Barsky and Aizenman [2] 
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and Hara and Slade [12]. The question whether 9{pc) = for d € [3, 18] still remains open.) We refer the 
reader to [lOj for background on percolation. 

Let B(n) = [— n, n]^ be the Z°°-ball of radius n centered at the origin and (9B(n) = B(n) \ B(n — 1) its 
internal boundary. It is shown by Kesten in [15] that the limit 



exists for any event £ that depends on the state of finitely many edges in E^. The unique extension of u 
to a probability measure on configurations of open and closed edges exists. Under this measure, the open 
cluster of the origin is almost surely infinite. It is called the incipient infinite cluster (IIC). 

The main result of this note is the following theorem. 

Theorem 1. The IPC is not stochastically dominated by the IIC on 1? , i.e., there is no coupling such 
that the IIC contains the IPC with probability 1. 



Remark 1. In [Ij, it was proved that on a regular tree, the IIC stochastically dominates the IPC, and 
the laws of the IIC and the IPC are mutually singular. The analysis in [IJ is based on a representation 
of the IPC as an infinite backbone rooted at the origin with finite branches attached to it, which are 
distributed as subcritical percolation clusters with varying percolation parameter described by the so- 
called forward maximal weight process along the backbone. Since the IIC on a regular tree is described 
as an infinite backbone from the origin with critical percolation clusters attached to it, the stochastic 
domination immediately follows from these representations. The proof of mutual singularity is based on 
a deep analysis of the distribution of the finite branches of the IPC. 

Remark 2. In [8], it is shown that the laws of the IPC and the IIC are mutually singular. The 
main ingredient of the proof of this result is [8, Theorem 7], which states the following. Let G = {V,E) 
be an infinite connected subgraph of (Z^,E^) which contains the origin. We call an edge e £ E a 
disconnecting edge for G if the graph (V, E \ {e}) has a finite component, and if the origin belongs to 
this finite component. Let 'DiiQ{m,n) be the event that the IIC does not contain a disconnecting edge in 
the annulus B(n) \B(m), and let I'ipc(?7i, n) be the event that the IPC does not contain a disconnecting 
edge in the annulus B(n) \B(m). Then ^ Theorem 7] states that there exists a sequence (n^) such that 



The above statement implies that the IIC is supported on clusters for which infinitely many of the events 
T^iic{f^k-,nk+i) occur, and the IPC is supported on clusters for which only finitely many of the events 
I'lPc(^fc) ''^fc+i) occur. In particular, this immediately implies that there is no coupling such that the IPC 
contains the IIC with probability 1. 



Proof of TheoremUi For integers m < n, let Ann(m,n) = B(n) \ B(m). Let ifipc(re) be the event that 
Ann(n, 2n) is a subgraph of the IPC (i.e., all the edges of Ann(n, 2n) are in the IPC), and let Sncin) be 
the event that Ann(n, 2n) is a subgraph of the IIC. We will prove that there exists n such that 



u [£] = lim P„^ I o dB{N)] 

N~^oo 




(1) 



3 



which win complete the proof of Theorem [TJ 
For p > Pc and e > 0, let 

L(p) = min{n : Pp[there exists an open left-right crossing of [0,n]^] > 1 — e} 

be the finite-size scaling correlation length (see, e.g., [IJl (1.21)]), and let p„ = sup{p : L{p) > n}. If 
e is small enough, L{p) oo as p ^ pc and L{p) = 1 for p close to 1. In particular, the function pn is 
well-defined. From now on, we fix such e. By the definition of L{p) and pn, for all n and m < n, we have 

Pp^ [there exists an open left-right crossing of [0,m]^] < 1 — e. 

Therefore, it follows from the planar duality (see, e.g., Section 11.2]) and the RSW theorem (see, 
e.g., [ini Section 11.7]) that there exists c > such that 

Pp„ [B(2n) ^ (9B(4n)] > c> 0, for aU n > 1. (2) 

Let £{n) be the event that all the edges of Ann(n,2n) are open. Note that for any p € (0,1), by the 
definition of invasion, the event £ipc{n) occurs if (a) all the edges of Ann(n, 2n) are p-open, and (b) B(2n) 
is not connected to 9B(4n) by a p-open path. In particular, by taking p = p„, independence and ([2]) give 

P[^IPc(n)] > C ¥pj£{n)] = C p|Ann(n,2n)| (3) 

On the other hand, by the definition of the IIC measure and independence, we have 



By the RSW theorem and a standard gluing argument (see Section 11.7] or [15, (29)]), there exists 
C < oo such that for all n > 1 and > 2n, 



Pc 



[0 o dB{N)] < Pp^ [0 o dB{n)] Pp^ [B(2n) o dB{N)] < C Pp, [0 o dB{N)\ 



This property is usually referred to as quasi-multiplicativity of the one-arm probability. Plugging in the 
above relations into (H]) gives 

PpJ^(n)] < ^[flic(n)] < C PpJ^(n)] = C p|Ann(n,2n)| (5) 

In particular, for any n, u\E\\Q,(n)\ > 0. We conclude from ([3]) and ([5]) that 

P[^lPc(n)] > c' (p„M)l^°'^("''")l ^[£uc{n)] > c' e''iP--P^)^' v[£iic{n)], 

for some constant c' > 0. It follows from (4.5)] (see also [19^ Proposition 3.2]) and the fact that 
e{pc) = that 

{Pn — Pc)n^ — )• oo as n — > oo. 
In particular, there exists n such that ([T]) holds. This completes the proof of Theorem [TJ □ 



Remark 3. Instead of showing ([TJ, it would be more natural to prove that there exists n such that 
IP[^iPc('^)] > 2 v[£iiQ{n)\ > 0, where £'ipc(f^) is the event that B(n) is a subgraph of the IPC, and £iic{n) 
is the event that B(n) is a subgraph of the IIC. This can be proved similarly to ([T|). However, since the 
proof of ([U is slightly simpler, we decided to consider events <fipc(ra) and fiic(ra) instead of fipc(™) and 
'£^iic("')- 
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